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We discuss the so-called mean king’s problem, a retrodiction problem among non-commutative 
observables, in the context of error detection. Describing the king’s measurement effectively by a 
single error operation, we give a solution of the mean king’s problem using quantum error-correcting 
codes. The existence of a quantum error-correcting code from a solution is also presented. 
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I. INTRODUCTION 

In 1987, Vaidman, Aharonov, and Albert formulated 
the mean king’s problem (lj to provide a way to dis¬ 
criminate eigenstates among noncommutative observ¬ 
ables with the help of classical delayed information. The 
problem is often told as a tale pHil that a mean king 
gives a physicist, say Alice, the challenge for that dis¬ 
crimination problem. In the tale, the king performs a 
projective measurement of one of the observables a x ,a y , 
and o z on a qubit system prepared by Alice. Alice is 
given an opportunity to measure the system, and then 
the king reveals the observable he has measured. Imme¬ 
diately after that, Alice is required to correctly guess the 
king’s outcome. We say that the king’s problem has a so¬ 
lution if Alice can find a strategy to be successful in this 
challenge. In [lj, inspired by the Aharonov-Bergmann- 
Lebowitz rule [5|, a solution is constructed by making 
use of an entanglement between the measured qubit and 
another qubit secretly kept by Alice. 

The problem has been generalized in several directions: 
Most naturally, a quantum system with dl > 2 levels has 
been considered with the king’s measurement being one 
of the complete (i.e., d + 1 numbers of) mutually un¬ 
biased bases (MUBs) 00- With particular construc¬ 
tions of MUBs, solutions have been successfully shown 
for d = 3 [1], d = prime Q, and d = power of prime [§]. 
For a general d , the existence of the solution is shown 
to be that of the orthogonal Latin squares, irrespective 
of the way of the construction of MUBs but under the 
restriction of Alice’s measurement to be a projection val¬ 
ued measure (PVM) measurement [|]. This implies that 
for some cases, e.g., d = 6, we have no solutions to the 
problem. However, allowing Alice to perform a positive 
operator valued measure (POVM) measurement, it has 
been shown that a solution always exists for arbitrary di- 
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mension 0 - On the other hand, a non-MUB measure¬ 
ment for the king’s measurements has been considered for 
d = 2 0, 0 and in a general dimension in fl3t |. As a 
different line of generalization, it is shown that there are 
no solutions if Alice does not use the blessings of entan¬ 
glement Bin. Recently, by showing the relationship 
between the mean king’s problem and finite dual affine 
plain geometry, a solution to the problem is introduced 
in the odd prime dimensional case [161 ] . Connected to the 
above relationship, it is considered that Alice guesses a 
measurement employed by the king without any classical 
delayed information revealed by the king. This derivation 
is called tracking the king 10 - 

In this paper, we investigate the king’s problem from 
the view point of error detection and correction. By con¬ 
sidering the king’s measurement as an error, the problem 
becomes a certain kind of an error detection problem. To 
see the idea, let us see how the solution is constructed in 
0: In Alice’s preparation, she utilizes an entangled state 
on two qubits, one of which is for the king and the other 
is kept secretly on Alice’s hand. In the context of er¬ 
ror correction, this corresponds to finding a good coding 
system, especially by adding a redundant system to have 
the error resilience. Then, Alice finds an observable, the 
measurement of which makes her successful in guessing 
the king’s outcome. The key fact here is that the observ¬ 
able has the orthogonal eigenspaces such that the post¬ 
measurement state for each outcome of any Pauli matrix 
on the king’s space belongs to one of the eigenspaces. 
The general idea to construct a reliable error detection 
method is to find an orthogonal decomposition on the 
larger Hilbert space so that each error-state belongs to a 
different subspace. Thus, one can consider Alice’s mea¬ 
surement as the syndrome measurement to diagnose the 
error, corresponding to the king’s outcome, in the con¬ 
text of the mean king’s problem. In this way, the king’s 
problem is fairly translated to that of the error detection. 

Notice, however, the existence of the delayed informa¬ 
tion of the king’s measurement basis makes the problem 
complicated and one cannot apply the general theory of 
error correction straightforwardly. Nevertheless, we show 
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that the king’s problem can be described by a single er¬ 
ror operation described by the collection of error oper¬ 
ators (Lk)k which effectively describes the king’s mea¬ 
surements and realizes the above mentioned error cor¬ 
recting strategy. For the setting in [lj], we find a col¬ 
lection of error operators [Lf)k such that each of the 
operators projects a Bell state to orthogonal subspace 
and a particular combination of them corresponds to an 
eigen-projections of each Pauli matrix. Then, Alice can 
perform a syndrome measurement corresponding to the 
orthogonal subspace and can correctly guess the king’s 
outcome according to the combination rule connecting 
the error operators and the choice of the king’s measure¬ 
ment. 

This paper is organized as follows. In Sec. II, we 
review quantum error-correcting codes and the general 
condition for the existence of the codes. In Sec. Ill, we 
introduce the mean king’s problem in the most general 
setting using measurement operators and give a solution 
to the problem which consists of analogical error detec¬ 
tion and error correction. In Sec. IV, the existence of 
quantum error-correcting codes is discussed in the case 
where there exist solutions to the problem. In Sec. V, 
problems solvable with our method are constructed from 
any orthonormal basis. In Sec. VI, we discuss higher di¬ 
mensional codes as the solutions to the problem. Finally, 
we summarize this paper in Sec. VII. 

II. REVIEW OF QUANTUM 
ERROR-CORRECTING CODES 

Throughout this paper, we treat a finite dimensional 
Hilbert space and we regard Hilbert spaces (resp. density 
operators) in the same light as quantum systems (resp. 
quantum states). Let p be a density operator on a Hilbert 
space %, i.e., p > 0 and tr p = 1. We denote by 5("H) the 
set of density operators on jj. A general quantum oper¬ 
ation is described by a trace non-increasing completely 
positive (CP) map A, which is represented by a collection 
of linear operators (Aj)j such that A(p) = JA AipA\. A 
trace non-increasing condition reads £A AjAi < I while 
the equality hold iff it is trace preserving. This repre¬ 
sentation is called a Kraus representation and each A; is 
called a Kraus operator. In the context of noise opera¬ 
tion, Ai is called a noise operator. In the following, we 
often use an abbreviation A = (A^), to imply the Kraus 
representation A(p) = £A A^pAf. 

Let £ = ( Ei)i be an error operation on a d dimensional 
Hilbert space. An n dimensional subspace C C Ti is 
called a (d, n) quantum error-correcting code against £ = 
{Ei)i if there exists a trace preserving CP map TZ = ( Rj)j 
such that 

7 Z°£(p) oc p 

for any state p whose support lies in C. The general 
condition for the existence of the error-correcting code 
was given by Knill-Laflamme [Tsj . 


Theorem 1 A necessary and sufficient condition for 
C C ft to be a ( d , n) quantum code against an error 
operation £ = {Efji is that 

PE}E i> P = X ii ,P Vi,*' 

with a positive matrix (A u')iy where P denotes the pro¬ 
jector onto C. 

Moreover, it is easy to see that the error correcting code 
C can also correct an error operation spanned by {Ef\i 

El- 

Notice that in general the orthogonality of the code 
states with error is only sufficient but not necessary. 
However, in the following, we use the orthogonality con¬ 
dition to connect the mean king’s problem and error de¬ 
tecting problem. 


III. SOLUTION TO THE MEAN KING’S 
PROBLEM USING QUANTUM 
ERROR-CORRECTING CODES 

The essence of the mean king’s problem is summarized 
as follows: 

(i.) The king performs one of the measurements on a 
quantum state ft k, where the initial state is prepared by 
Alice. 

(ii.) Alice is then allowed to perform a measurement 
on the system. 

(iii.) Immediately after the king reveals the measure¬ 
ment type he performed, Alice is required to answer the 
king’s measurement outcome. 

Given the set of the king’s measurements, a solution 
to the mean king’s problem is defined as a pair of an ini¬ 
tial state p and Alice’s measurement A with which Alice 
can successfully guess the king’s outcome with delayed 
information J of the king’s measurement. 

Here, we shall give several equivalent conditions of a 
solution (p, A) to the mean king’s problem. Let J, I, 
and A be random variables (including measurements) for 
the king’s measurement type J , the king’s outcome i, 
and Alice’s outcome a. We denote the joint probability 
distribution of J, I, A by Pr(J, i,a), and the conditional 
probability of I given J = J, A = a by Pr(*| J, a), and so 
on. Note that we shall omit the dependence of p of these 
quantities for the notational simplicity. 

Proposition 2 The followings are equivalent: Given the 
king’s measurement set, 

(si.) (p, A) is a solution to the mean king’s problem. 

(s2.) There exists an estimation function s(J, a) such 
that Pr(s( J, a)| J, a) = 1. 

(s3.) U(I|J, A) = 0 where iL(I|J, A) is the conditional 
entropy of I given J and A. 

(s4.) An index set D {a|Pr(J, i,a) ^ 0} satisfies 

xW) n jW') = 0 yjyi^i'. 


(i) 
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The proof is straightforward (Note that if Alice gets 
outcome a and heard the king’s measurement J, then 
the king’s outcome i should satisfy a G X J ’ 1 . However, 
by condition m, such i uniquely exists, which determines 
Alice’s estimation function.) 

In a quantum setting of the problem, Alice can utilize 
entanglement between the king’s system Hk and another 
quantum system Ha kept secretly by Alice. Let d and 
d' be dimensions of Hk and Ha, respectively. Although 
the king’s measurement is conventionally restricted to 
a class of projective measurements, we allow the king to 
perform a general class of measurement process described 
by a collection of measurement operators. Namely, let¬ 
ting (J = 1, be a collection of 

measurement operators on Hk for a Jth measurement, 
the post-measurement state from the density operator p 
is given by 


(J) = 

ri 


p 


( J) 


where i is the king’s outcome and p\ J ' > := tr M- J ^ pM- J ^ 
is the probability to get the ith outcome. Moreover, the 
most general class of Alice’s measurement can be de¬ 
scribed by POVM measurement A = (A a ) a on Ha <8 Hk- 
Motivated by Theorem [Q we can relate a solution to 
the general mean king’s problem to the error detection 
problem as follows: 


Theorem 3 Let C C Ha <8) Hk be an n dimensional 
subspace and P the projection operator onto C. If there 
exists a quantum operation ( L a ) a on Hk and non-empty 
index sets XAA C {1, 2,...,/} satisfying 

(cl.) I A ®M( J) = J2 ti J ’ l) lA®L a onC, 
ag. 

(c2.) xWnxV’V = 9 

(c3.) P(Ia ®Aa) t (lA ®L a ,)P = \ a 6 aa ,P : 

(J i) 

for some X a > 0 and fa £ C, then 

(i.) by using any code state in C as an initial state, 
Alice can guess the king’s outcome perfectly. 

(ii.) C is a quantum error-correcting code against 
span{]U ®L a } a . 

The theorem tells us that we can effectively describe 
the king’s measurements introducing a single error oper¬ 
ation (L a ) a through the decompositions (cl). Note that 
condition (c3) is a sufficient condition for distinguishing 
the kinds of error operators perfectly on C and implies 
that C is a quantum error-correcting code against the 
error operation. 

Proof, (i.) Let |$) € C be an initial state prepared 
by Alice. If the king chooses the Jth measurement and 
obtains the ith outcome, then condition (cl) implies that 
the post measurement state is proportional to 

| I a ®M< j) $>g 0 A a , 

aex( j -i) 


where A a is a subspace spanned by {I a ® L a C}{a = 
1 , 2 ,..., £); note here that, from condition (c3), A a and 
A a ' are orthogonal subspaces for any a ^ a'. Let 
P a be the projection operator onto A a , then V := 
(Pi, P 2 ,..., Pi 1 P ± ) forms a discrete PVM, where P* 1 := 
1U ® Iff — J2a=l Pa- 

Let Alice performs the PVM measurement V and ob¬ 
tains outcome a. With the revealed J by the king, Alice 
is assured that the king’s outcome i satisfied a G X( J ’ l f 
Thus Alice can correctly guess the king’s outcome [see 
(s4) of Proposition [2]. 

(ii) Condition (c3) implies that C is a quantum error- 
correcting code against the error operation {1^ (g> L a } l a=1 
from Theorem [T] In addition, C can also correct an error 

operation spanjl^ ® L a }a=i- H 


IV. EXISTENCE OF QUANTUM 
ERROR-CORRECTING CODES 

In this section, we discuss conversely the existence of 
quantum error-correcting codes against error operators 
which consist of operators derived from the measure¬ 
ments if there exists a solution to the mean king’s prob¬ 
lem. 

Let Ha = Hk '■= H and an entangled quantum state 
(in the form of the Schmidt decomposition): 


d 

l^ij) = <§I<A?) (Vj > 0), (2) 

j =1 

be prepared as an initial state with orthonormal bases 
{| ipj)}j and {| <pj)}j of H satisfying J2jVj = 1- A max¬ 
imal entangled state is |4' ?J ) with r/ = (r/i,... ,r]d) = 
‘' ■ ’ 7d). we shall denote a maxi¬ 

mal entangled state by |H/). 

Let £{H) be the set of linear operators on H- Noting 
that Tjj > 0 for any j, it is easy to see that C{H) is a d 2 
dimensional Hilbert space by introducing the following 
inner product dependent on |'I' r7 ): 

(A\B) Sc ■= d<I®A* 1J |l®Btf II ) (3) 

j 

One can introduce the following isomorphism between 
C{H) and H®H (which is similar to the Choi- 
Jamiolkowski isomorphism): 

L G C{H) := yfd\l®L'Hr,) G H®H (4) 

in a way to preserve the inner products of C{H) 
and H®H- Indeed, we have (X^-L)! I^L')) = 

= dT,jVj{^j\ LfL '(l)j) = 
(L\L')sc■ Note that Eq. @ is a generalization of the 
Hilbert-Schmidt inner product: 

(A\B) H s :=tr A'B 
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which is the case when |'I' ?7 ) is a maximal entangled state 
14'}. We denote the isomorphism £1]) for the maximal 
entangled state just by X. 

Lemma 4 For any (unnormalized) orthogonal basis 
{L a }f =1 of C(ji) such that (L a \L a r) Sc = otS aa ' (a > 0), 
we have 

d 2 d 

( 5 ) 

a=l j=1 '0 

If I^tj) is a maximal entangled state, we have 

d 2 

E LiL a = adf. 

a= 1 

Proof. To prove Eq. it is enough to observe 

that Ea=i L l L a is tlie inverse of J2j=i itl&j )Note 
that |x)<€l (V|C):lx) € n) can be written as |x>(£| = 

T,a 1 / a ( L o\\x)(i\) ScLa = T,a,j dr lj / i^j\ L l\x) L a 

by the orthogonal basis {L a }. Applying an orthonor¬ 
mal basis {|xfc)}fe °f XL to |x) of this equality, we get 

(£1 = <£I(E ,j ^l<Aj>(<Ajl(Ea L l L a) by taking inner prod- 
uct (xa | and summing them over a. Since (£| is an ar- 

bitrary vector, we have (£ • -^-|^)(^|)(Ea L l L <P = I- 

■ 

Using Lemma|31 we obtain the following theorem which 
implies the existence of a quantum error-correcting code 
C against an error operation (L a ) a from a solution of the 
mean king’s problem. 

Theorem 5 Let V = (P a = \p a )(p a \)fLi be a PVM on 
Pa®Pk with an orthonormal basis {|p a )}a=i- If the 
initial state |’P I7 ) in 0 with the PVM measurement V 
provides a solution to the mean king’s problem, there ex¬ 
ists a quantum operation (L a )‘/ =1 on Pk and index sets 
satisfying the following conditions, 

(Cl') M\ J) = Y, f^La, 

aeXiXi) 

(c2') X^i) n xW) = 0 VJ, V* ^ 

(c3 ) (L a \L a '}s c — a5aa’, 

for some a > 0 and fa G C- For the case of a maximal 
entangled state IT), ( L a ) a can be chosen to satisfy the 
trace preserving condition, i.e., L\L a = I k, with a = 
1/d. 

Note that conditions (cl’)-(c3’) are parallel to (cl)-(c3) 
in Theorem [3} (cl’) is an equality condition not only on 
the code space C; (c3’) implies the orthogonality condi¬ 
tion (c3) on C. Therefore, Theorem [5] gives a “reverse” 
statement of Theorem [3J 


Proof. First, using isomorphism ©, we define an 
error operation (L a )^ =1 on Pk by 

L a \= X~ 1 {yfa\p a )) (<S=> | p a ) = \/-|l ^La^r/)), 

1 V a 

for some a > 0. Then, orthogonality condition (c3’) 
follows from an inner preserving property of the isomor¬ 
phism. Moreover, Lemma [4] implies L\L a < Ik if we 
put a := min j{Tjj}j > 0. For the case of the maximal 

entangled state, a = 1/d and we have Yh a X-La = Ik■ 
Next, the conditional probability corresponding to the 
random variables has the following form: 

P( J, i, a) = P( J) flu <g> M[- j) „ | P a (l A ® J) )$„), 

where 

(lA 0M^ J) ^|P a (l A ®1\4 J) )4' 7J ) 

= — |(Ia I a <g)L a 4' 7J )| 2 = E|(M i < - J) \L a )sc\ 2 - 

a a 

Since |and V = (P a ) is the solution to the prob¬ 
lem, an index set := {a \ (M- J ^\L a )s c ^ 0} D 

{a|Pr(J, i, a) ^ 0} satisfies condition (c2’) [see (s4) of 
Proposition [2])] . Therefore, 

= E-< L “I M i J) )scK 

z ' a 

a 

= Y ]-{La\M\ J) )s c L a 

holds. This proves condition (cl’). ■ 

V. CLASS OF PROBLEMS SOLVED WITH 
QUANTUM ERROR-CORRECTING CODES 

We construct a pair of a set of operators and index 
sets which satisfies the conditions (cl)-(c3) for a maximal 
entangled state from any orthogonal basis. We also show 
settings of the mean king’s problem with measurements 
which consist of the pair. The settings are solved with the 
method of Theorem [3] by using quantum error-correcting 
codes. 

Let p K = Pa := P be a d dimensional Hilbert space 
and {|/i)}f =1 an orthonormal basis for the space. We 
define operators (Py)P =1 on Pk by 

Lij ~X-H^\fi)®\fi)), 

where we use the isomorphism X for a maximal entangled 
state l/\/dEi=i I/*)® I/*)- j is an orthogonal basis 

with (Lij\Li'j>} H s = (this implies (c3)), then 

L'ijLij = I holds from Lemma [I] 

We define index sets X^ J ’^ := {(/, J^\l))}i£[d] C [d] x 
[d] (J = 1,2, ...m and * G [d]) by {J (i) (0}ie[d] = [d] 
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and jW(0 ^ \l) for any i ^ i' and l , where [d] := 

{1,2,..., d}. For J = 0, we define X^ 0,1 ) := {(z, 0}ie[d] C 
[d\ x [d] (i S [d]). Then, X«*) nX^O = 0 holds for any 
J and i ^ i' (this implies (c2)). Remark that a size 
d x d matrix J = ( J u := J w (0)i<i,z<d(d = 1, 2,..., m) 
is a Latin square, i.e., J has d different symbols, each 
occurring exactly once in each row and each column. 

Now we construct a collection of measurement opera¬ 
tors from the operators (Lj 7 ), 7 - and the index sets X^ J ’ l \ 


Corollary 6 We define M ^ := := 

£(TDev( J > i ) Ljk)i£[d] (J 1 , 2 ,..., m) and 

M(°) := (Mf } := £?=i L tj ) ie[d] . T/ien ; M( J ') 

zs a collection of measurement operators with 

£ie[d] M i 1)] M i J ] =1 for any J’ € {0,1,... ,m}. 

That is, we can solve the mean king’s problem in 
which the king employs M J (J = 0,1,..., m) by using 
the method in Theorem [3] since ( Lij)i,j and X D’») satisfy 
the conditions (cl)-(c3) for M J and the maximal entan¬ 
gled state. 

Proof. For any * and J ^ 0, | M*> J) fj) = X=\f J(i)(j) } 
holds because I fj) ® | fj) = l(M^) = 

Z(Ljk) = 12(j,k)exw) ® I A) = 

1 -^') ® 73 |/j (0 (_,-))■ Then, we observe 

(/^M^y^/r) = 53 {f k \M^ff){f k \M\ J) fp) 

i —1 i,/c—1 

= j ^3 (/jwfnl/fc)(/fcl/jw(n) 

U i,fc=l 

= ^ y3(/jw(nl/j(«)uq) = fa'- 
“ 1=1 

For any j,k € [d], |M/ 0) /z) = ^|/> (where |/) := 
£j l/j)) holds because J2i \fi) ® M i 0) \fi) = Z(Mf 0) ) = 
Yhjd{Lij) = £j 731 /») ® l/l) = I/*) ® tjSjI/j) = 
£; I//) ® 73 £j I fj}- Then, we observe 


VI. TOWARD HIGHER DIMENSIONAL 
QUANTUM ERROR-CORRECTING CODES 

So far, we have only seen the solutions with one- di¬ 
mensional (ID) quantum codes. In the following exam¬ 
ple, we introduce a problem which are solved by using 
three-dimensional (3D) quantum code. 

First we construct a problem in which the king em¬ 
ploys two kinds of projective measurements in a two- 
dimensional (2D) Hilbert space in preparation for the 
example and show that the ID dimensional quantum 
code spanned by the Bell state |'F + ) is a solution to the 
problem. Let Ha and Hk be 2D dimensional Hilbert 
spaces. We define operators (Z a )f =1 with i TjL 0 = 
I by L i := XqZo,L 2 := X\Zq,L^ := XqZi,L 4 := 
XiZi, where X 0 := |+)(+|,Xi := |—)(—| and Z 0 := 
|0)(0|,Zi := |1)(1| are eigen-projectors of a x and tr 2 , 
respectively. For projective measurements M^) ~ 

(X 0 ,Xi), M^ := (Zo,Zi), and |tP -1- ), we observe 

= L\ + L 3 , Xi = L 2 + L 4 , 

Zq = L\ + L 2 , Z\ = L 3 + L 4 , 


and 


C l(L a )\l(L a ')) = {L a \L a ,) HS = 6 -f -. 

Therefore, the operators {L a )\ =1 and the index sets from 
the relation between (i Q )^ =1 and satisfy the 

conditions (cl)-(c3) for the measurements and a (4,1) 
quantum code spanned by |’I ,+ ). 

In the following, we show a problem solved with a 3 
dimensional quantum code. Let {|*)}?—0 b e the com¬ 
putational basis of C 3 - We define L\ := XqZ 0 ,L 2 := 
X 1 Z 0 , L 3 := XqZ\, L 4 := X 1 Z 1 , Z 5 := | 2 )( 2 |, where 


X 0 := 

Z 0 := 



Xi := 


Zi := 



Then, )T ) 0 L\L a = I holds. Let C be a (9, 3) quantum 
code spanned by {|z) <g> (| 0 ) + | 2 )) | i £ { 0 , 1 , 2 }}, then, 


i— 1 i,k =1 

1 ^ 

= jY,6u5u'(f\f) = 6 U '. 

i= 1 

This implies that £ ie [ d ] M- J ^ M- J = I holds for any 

J' e { 0 , 1 ,...,m}. ■ 


<t|«0| + (2|)(I « Z a ) t (I 0 LaOliXIO) + |2)) = A Jaa'Sij 

holds, where Ai = A 2 = A 5 = 1 ,A 3 = A 4 = 0. There¬ 
fore, there exists a solution with any code state in C to 
the mean king’s problem which consists of a collection 
of measurement operators constructed from (L a )^ =1 and 
suitable index sets. Here we present an example of such 
measurement operators: 


M( J ) : = (J = 1,2, 3,4), 
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where 


m[ 1] := 

II 

+ 

L 2 


Zo, 




M 2 (1) := 

= LS 

+ 

La 

■ 

L 5 = 


+ 

|2)(2|, 

M {2) 

= Li 

+ 

l 2 

+ 

O 5 = 

~-Z 0 

+ 

|2)(2|, 

M 2 (2) := 

= L 3 

+ 

La 

= 

Zi, 




M[ 3) := 

= Li 

+ 

L 3 

= 

x 0 , 




M 2 (3) := 

= L 2 

+ 

La 

+ 

L 5 = 

-- X i 

+ 

12)(21, 

M[ 4) :: 

- L\ 

+ 

L 3 

+ 

L 5 = 

- Xq 

+ 

12)(21, 

M 2 (4) := 

- L 2 

+ 

La 

= 

Xi. 





VII. CONCLUSION 

In this paper, we showed the sufficient condition 
for solving the mean king’s problem which consists of 
the measurements operators by using quantum error- 
correcting codes. In the context of quantum error- 
correcting codes, the orthogonality of the error operators 
is helpful for error detection and error correction. We 
apply the orthogonality to obtain auxiliary information 
about the king’s outcome and the outcome is guessed 
perfectly with the delayed information. It is shown that 
there exists such a quantum error-correcting code if there 
exist solutions with a bipartite system to the problem and 
the one-rank PVM. Furthermore, we show the settings of 
the mean king’s problem which are solved by using our 
method with quantum error-correcting codes and discuss 
the possibility of the construction of higher dimensional 
codes. 


Appendix A: Solution to the conventional case in 
the qubits setting 

In the conventional mean king’s problem (lj, we show 
a set of operators, index sets, and a quantum code 
which satisfy (cl)-(c3). Suppose that Alice prepares 
qubit systems Ha <8> Hk — C 2 ® C 2 in a Bell state 
|\1>+) : = l/v^dO) ® |0) + |1) <g) 11)), where |0) := (1,0) T 
and |1) := (0,1) T . The king chooses one of the mea¬ 
surements constructed from Pauli matrices a x ,a y , and 
<7 2 : 

:= {M[ 1] := |+><+|,M.P := |-)(-|), 

MM : = (M[ 2) := l+'X+'l,M 2 (2) := |-')<-'|), 

M< 3 > := (M< 3) := |0)(0|, M< 3) := |1)(1|), 


TABLE I: The relationship between the measurement opera¬ 
tors and the index sets 
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where |+> := 1/^(1,1) T , |-> := 1/V2(1,-1) T , |+'} := 
l/\/2(l ,i) T , and |—') := l/-\/2(l, — i) T . We define 

= V), 

L 2 := 2-(|4 2) ) = I(_ 1 2 _ j "V’)' 

= I( 1 T X’X 

by using the isomorphism X for |'F + ) and a basis mea¬ 
surement {$Xf=i employed by Alice in Ref.[l]. Then, 
Da= i L l L a = 1 holds since (L a \L a >) H s = (where 
this implies (c3)). 

Mi ^ = L\ + L3, M^ ^ = L2 T La, 

Mi ^ = Li + La, M^ = L2 + L3, 

Mi ^ = Li + L2, M^ ^ = L3 + La, 

hold. That is, the operators (L Q )„ =1 and the index 
sets (see Table |U) satisfy conditions (cl) and (c2). 

Therefore, we can reconsider the solution [l| to the qubit 
setting from the viewpoint of quantum error-correcting 
codes. 


Appendix B: Construction of measurement 
operators from computational basis 

We show a collection of measurement operators com¬ 
posed by the computational basis as an example of the 
above construction in Sec. Let be the compu¬ 

tational basis of d dimensional Hilbert space Hk — C d , 
i.e., l + 1th element (from the top) of |i) is equal to 1 
and the others are equal to 0. We define a d 2 -tuple of 
operators (Lij)f j=x by Z(VdL l3 ) = \i - 1) <g> |j - 1), 

where l/Vd^tZo 10 ® 10 is used f° r the isomorphism. 
We remark that each operator Lij is a d by d matrix 

(Lmn )i<m,n<c/ defined as L mrl — 5 m j dni j 's/d. In d — 3, 
we introduce three kinds of sets of measurement opera¬ 
tors constructed from (Ly) 3 - =1 and the index sets shown 
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TABLE II: The relationship between the measurement oper¬ 
ators and the index sets 



in Table UT1 
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